<!DOCTYPE html>
<html lang="en">
<head>
  <meta charset="UTF-8">
  <title>选择排序</title>
</head>
<body>

</body>
</html>

<script>
  /*
  * 选择排序是选择每一个数字挨个与数组中每一个数字相比较，每一轮找出最小的放到数组前面，每一轮都让初始index+1，防止拿已经找出来的继续比较
  * 每一轮找出之后，让当前位置的数字与选中的位置的数字进行一个互换（重要）
  * */
  const arr = [ 22, 34, 3, 32, 82, 55, 89, 50, 37, 5, 64, 35, 9, 70 ]
  function selectSort (arr) {
    let len = arr.length
    let minIndex
    for (let i = 0; i < len; i++) {
      minIndex = i
      for (let j = i+1; j < len; j++) {
        if (arr[j] < arr[minIndex]) {
          minIndex = j
        }
      }
      [ arr[i], arr[minIndex] ] = [ arr[minIndex], arr[i] ]
      // console.log(arr)
    }
    return arr
  }
  console.log('selectSort(arr):', selectSort(arr))
</script>